Skip to content
This repository has been archived by the owner on Sep 1, 2020. It is now read-only.

Latest commit

 

History

History
20 lines (14 loc) · 1.32 KB

6.3.1 - Table->__construct.md

File metadata and controls

20 lines (14 loc) · 1.32 KB

Table->__construct

创建内存表。

function Table->__construct(int $size, float $conflict_proportion = 0.2)
  • $size参数指定表格的最大行数,如果$size不是为2的N次方,如10248192,65536等,底层会自动调整为接近的一个数字,如果小于1024则默认成1024,即1024是最小值
  • table占用的内存总数为 (结构体长度 + KEY长度64字节 + 行尺寸$size) * (1.2预留20%作为hash冲突) * (列尺寸),如果机器内存不足table会创建失败
  • set操作能存储的最大行数与$size正相关,但不完全一致,如$size为1024实际可存储的行数小于1024

Table基于行锁,所以单次set/get/del在多线程/多进程的环境下是安全的
set/get/del等方法是原子操作,用户代码中不需要担心数据加锁和同步的问题

容量计算

Table底层是建立在共享内存之上的HashTable数据结构。$size最大行数,决定了HashTable的总行数。由于Table是在共享内存之上,所以无法动态扩容。这个$size必须在创建前设置好。

Table能存储的总数据行数,取决于数据的Key冲突率。如果冲突率超过20%,预留的hash冲突内存块容量不足,就会报Unable to allocate memory错误,并返回false,存储失败。